//#include <iostream>
//using namespace std;
//const int N=1e5+10;
//long long  a[N];
//long long f[N];
//int main()
//{
//    int n,m;cin>>n>>m;
//    for(int i=1;i<=n;i++)
//    {
//        cin>>a[i];
//         f[i]=a[i]-a[i-1];
//    }
//
//    for(int i=1;i<=m;i++)
//    {
//        int l,r,k;cin>>l>>r>>k;
//        f[l]+=k;f[r+1]-=k;
//    }
//    for(int i=1;i<=n;i++)
//    {
//        a[i]=f[i]+a[i-1];
//        cout<<a[i]<<" ";
//    }
//
//   return 0;
//}
